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(57) An encoded marker is transmitted as a paging 
signal for mobile satellite telephones. The signal is sus- 
ceptible to Doppler effects, and the processing proce- 
dures are arranged to determine the Doppler character* 
Istics of subsequent signals. The marker takes the fonn 
of a first frequency sweep occurring in a first direction 



followed by a second frequency sweep occurring in the 
opposite directbn. The markers are correlated against 
sweep signatures to produce amplitude peaks. The mid- 
point between the peaks and the spacing between the 
peaks allows timing offsets and frequency shifts to be 
accurately calculated, thereby facilitating the process- 
ing of subsequent data signals. 




Printed by Jouve. 7S001 PARIS (FR) 



1 



EP 0 776 100 A2 



2 



Description 

The present invention relates to processing encod- 
ed markers in transmitted signals. In particular, the in- 
vention relates to processing markers in signals suscep- 
tible to Doppler effects, such as signals transmitted be- 
tween orbiting satellites and ground stations. 

Satellites are being used increasingly for providing 
communication links between stations of different loca- 
tions throughout the world. Initially, such links were pro- 
vided for use at sea where, given the availability of pow- 
er from ocean-going vessels, direct communications to 
satellites could be achieved. Recently, this approach 
has been extended to mobile units, powered from local 
batteries, using relatively low orbiting satellites. 

In order for low orbiting satellites to remain in orbit, 
it is not possible for them to orbit at the rotational speed 
of the earth and thereby remain geostationary. As a re- 
sult, there Is a relative velocity between the ground sta- 
tions and the orbiting satellites and procedures must be 
implemented in order to establish a communication link, 
at any one time, with a satellite that is within range. Thus, 
such an approach could be compared to terrestrial cel- 
lular systems, in which the ground stations remain sta- 
tionary with a relative velocity being created by a roam- 
ing rriobile. 

In terrestrial situations in which a mobile roams be- 
tween transmission cells, it Is necessary to provide com- 
plex handover routines as a mobile moves from cell to 
cell, as is known in the art. However, the relative speed 
of the mobiles, compared to the transmission frequen- 
cies, is negligible therefore the movement of the mobile 
does not affect the characteristics of the signal itself and, 
from a signal analysis point of view, the mobiles may be 
treated as being effectively stationary. 

In satellite systems the problem of roaming from 
one satellite position to another is also present and 
again complex procedures must be put in place to en- 
sure that a communication link can be handed over from 
one system to another while a call is taking place. How- 
ever, another problem is introduced in that the velocity 
of the orbiting satellites is such that the transmitted sig- 
nals will experience Doppler effects. Thus, transmissbn 
frequencies will appear higher as the satellite is moving 
towards a ground station and, similarly, the transmission 
frequency will appear lower as the satellite Is moving 
away from said ground station. Thus, frequency chan- 
nels from one satellite may impinge upon channels from 
a neighbouring satellite unless a very large spacing is 
provided between adjacent channels or groups of chan- 
nels from respective satellites. Furthermore, most fre- 
quency channels convey a plurality of digital signals as 
a time division multiplex and frequency shifting may 
therefore disrupt channel allocation of the time division 
multiplex. Furthermore, timing offsets will also occurdue 
to the position of the satellite. Thus, before a connection 
may be established for the transmission of actual data, 
it is necessary to identify the nature of the data so as to 



identify the extent to which the frequency of a message 
has been modified by Doppler effects and the extent to 
wh ich the start of the message has been sh if ted in phase 
so as to locate the message within the correct time di- 

s vision multiplex channel. 

According to the present invention there is provided 
a method of processing an encoded marker in a trans- 
mitted signal, wherein said signal is susceptible to Dop- 
pler effects such that the timing phase and frequency of 

10 said signal are variable, comprising the steps of trans- 
mitting said marker in the form of a first frequency sweep 
followed by a second frequency sweep, wherein the di- 
rection of said second sweep is in the opposite sense 
of the direction of said first sweep; receiving said marker 

IS and correlating said received marker to produce two am- 
plitude peaks; and processing characteristics of said 
peaks to determine an extent of a Doppler effect. 

An advantage of the present invention is that it sub- 
stantially reduces processing requirements for assess- 

20 ing changes in characteristics due to Doppler effects, 
primarily phase offsets and frequency shifts. 

In a preferred embodiment, pre-processing is per- 
formed in order to identify the existence of an encoded 
marker prior to said marker being processed so as to 

2S determine changes due to Doppler effects. In this way, 
overall power consumption may be reduced. 

The first frequency sweep may descend from a rel- 
atively high frequency to a relatively low frequency, 
whereafter said second frequency sweep may ascend 

30 from a relatively low frequency to a relatively high fre- 
quency However, in a preferred embodiment, the first 
sweep ascends from a relatively low frequency to a rel- 
atively high frequency whereafter the second sweep de- 
scends from a relatively high frequency to a relatively 

35 low frequency. Preferably, the sweeps occur from a first 
side of a nominal frequency level to the opposite side of 
said nominal frequency level. 

According to a second aspect of the present inven- 
tion, there is provided mobile telephone apparatus ar- 

40 ranged to receive paging signals from a satellite trans- 
mitter, wherein said paging signals comprise a marker 
in the form of a first frequency sweep followed by a sec- 
ond frequency sweep, wherein the direction of said sec- 
ond sweep Is in the opposite sense to the direction of 

45 said first sweep, comprising correlating means for cor- 
relating said received marker to produce two amplitude 
peaks; and processing means for processing character- 
istics of said peaks to determine an extent of a Doppler 
effect. 

so In a preferred embodiment the apparatus Includes 
sampling and digitising means for digitising the received 
marker. Preferably, the correlating means includes stor- 
age means arranged to store values that are correlated 
against said digitised samples. Furthermore, the corre- 

55 lating means may include a shift register for receiving 
the digitised samples and means may be provided for 
multiplying non-zero store values with digitised sample 
values. 
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In an alternative embodiment, the correlating 
means includes two standing acoustic wave fitters each 
tuned to produce output peak in response to a respec- 
tive received frequency sweep. 

Preferably, the processing means is arranged to s 
calculate mid-point between said peaks to determine 
the position of a transmitted marker. Preferably, the 
processing means includes means for determining the 
distance between said peaks so as to determine a de- 
gree of Doppler frequency shift. The Doppler frequency 
shift represents a frequency offset of a received carrier 
frequency relative to the carrier frequency which the mo- 
bile Is expecting (the mobile frequency accuracy being 
typically 1-5 ppm). 

The invention will now be described by way of ex- 
ample, with reference to the accompanying drawings, 
in which: 

Figure 1 shows a plurality of satellites orbiting 
around the earth, with associated coverage re- 
gions; 

Figure 2 details a plurality of sub-regions for one of 
the regions shown in Figure 1 ; 

Figure 3 illustrates a satellite communicating with a 
mobile telephone and a fixed telecommunications 
base station, wherein said telephone Includes 
processing circuitry for detecting paging signals; 

Figure 4 details the processing circuitry identified in 
Figure 3, including a digital signal processor for 
identifying the start of a message; 

Figure 5 represents an example of the extent to 
which a message start may be shifted in terms of 
frequency and phase due to satellite location; 

Figure 6 shows a graph of frequency plotted against 
time for a start of message "chirp"; 

Figure 7 shows a resulting sinusoid produced for 
the chirp Identified In Figure 6; 

Figure 8 shows the effects of time shift on the chirp 
shown in Figure 6; 

Figure 9 shows a quantized receiver sinusoid of the 
type shown In Figure 7 along with correlation circuit- 
ry: 

Figure 10 shows a chirp generated in accordance 
with the present invention; 

Figure 11 and Figure 12 show the effects of corre- 
lating a received chirp of the type shown In Figure 
9 with a predetermined reference; and, 



Figure 1 3 shows an alternative embodiment for cor- 
relating a received chirp, including a standing 
acoustic wave filter. 

Three low orbiting satellites 101, 102 and 103 are 
shown In Figure 1, orbiting in non-geostationary orbit at 
a height above the earth 104 of five thousand nautical 
miles. 

In order to remain in orbit, the satellites orbit around 
the earth at a velocity relative to the earth identified by 
arrow 105. Each satellite is capable of communicating 
with ground stations on the earth within respective com- 
munication regions. Thus, satellite 101 may communi- 
cate with ground stations In region 106, satellite 102 
may communicate with ground stations within region 
1 07 and satellite 1 03 may communicate with ground sta- 
tions within region 108. These regions overlap to some 
extent and control protocols, under the control of a con- 
trol station, are responsible for effecting switching be- 
tween satellites as the satellites move overhead. Simi- 
larly, regions 106, 107 and 108 are not permanent and 
traverse around the globe in line with the orbiting satel- 
lites. 

Region 107 is expanded in Figure 2. The region 
covered by satellite 1 02 is divided into a plurality of sub- 
regions, such as sub-regions 201 and 202 etc. The sat- 
ellite 102 is capable of transmitting over a plurality of 
communication frequencies and sub-regions 201 and 
202 etc. are defined by allocating specific frequencies 
for these sub-regions. Thus, a set of frequencies may 
be available for communicating with ground stations 
within sub-region 201, with different frequencies being 
allocated for adjoining regbns 202 and 203. Thus, a 
control protocol is provided to facilitate switching be- 
tween satellites 1 01 . 1 02 etc. as the satellites orbit over- 
head. In addition, the array of sub-regions 201 , 202, 203 
etc. also traverses across the globe, therefore it is nec- 
essary for switching to be effected between sub-regions 
and for communication channels to be switched so as 
to operate over different transmission frequencies. 

A satellite 301 is shown in Figure 3, communicating 
with a ground station 302 and a mobile telephone sys- 
tem 303. The ground station 302 is connected to a ter- 
restrial telephone network 304. It is possible for a con- 
ventional telephone to contact the satellite telephone 
system 303via the telephone network 304. A paging sig- 
nal is generated by the ground station 302 and transmit- 
ted to satellite 301. The satellite 301 redirects this pag- 
ing signal to all sub-regions within its communication re- 
gion, so that said signal may be detected by the mobile 
satellite telephone 303. The mobile satellite telephone 
includes a processing device 305, including a duplexed 
receiver and transmitter sub-system. These are pow- 
ered by a rechargeable battery pack 306 and respond 
to manual operation of a keypad 307 to provide telecom- 
munication facilities to an operator via a handset 308. 

The data transmitted from the ground station 302 to 
the satellite 301 modulates a carrier of approximately 2 
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GHz arranged to convey a plurality of 3 KHz voice chan- 
nels. Given that the comnnunication linkfromthe ground 
station 302 to the satellite 301 and the connnaunication 
link from the satellite 301 to the telephone system 303 
are inclined with respect to the horizon, it is possible for s 
the transmission frequencies to be used again for con- 
ventional terrestrial broadcasts, conveyed tangentially 
to the earth's surface. The two broadcasts will not inter- 
fere if their power spectral densities are restrained within 
recognised limits. Thus, the output power from the 
ground statbn 302 to the satellite 301 is restricted so as 
to ensure that there is no mXerierence caused to con- 
ventional terrestrial broadcasts. Similarly, transmissions 
from the satellite 301 and the mobile station 303 are also 
restricted for this reason, in addition to being restricted 
by the amount of power available from their respective 
power sources. Thus, the maximum output power from 
the satellite 301 will also be restricted in terms of the 
amount of power available from its solar panels 309 and 
the mobile station 303. being powered by rechargeable 
batteries, must also operate within realistic power con- 
sumption constraints. Furthermore, it is also desirable 
to reduce transmission power, so as to reduce operator 
exposure to potentially harmful radiation. 

A problem with placing a constraint on telephone 
systems, to the effect that they require a particular phys- 
ical configuration before a telephone call may be re- 
ceived, Is that the system does not lend Itself to receiving 
unexpected calls. Thus, if calls can only be received 
when an antenna is placed in a line of sight configura- 
tion, calls cannot be received in any other orientation. 
Clearly, satellite telephone systems of this type tend to 
be used under extreme conditions, therefore an inability 
to make calls to the satellite system as and when re- 
quired creates a significant limitation to the use and 
commercial exploitation of such systems. It is therefore 
known to provide signalling channels, such that a paging 
signal may be supplied to a satellite mobile telephone 
even in situations where an antenna is not configured 
in its optimum orientation or where reception is impaired 
due to environmental conditions or when indoors etc. 

Three techniques are known for improving the prob- 
ability of a receiver telephone being able to receive pag- 
ing signals when not arranged in an optimum configu- 
ration. Firstly, the transmitted signals stands a better 
chance of being received if the amount of power trans- 
mitted is increased. Given the aforesaid constraints con- 
cerning interference, it is not possible to increase the 
power flux above pre-set limits, although in some situa- 
tions it may be possible to increase power output if nor- 
mal operation is effected below the established maxi- 
mum. However, in noTma\ opQraX\on, insufficient power 
would be available given normal bandwidth operation 
and power spectral density constraints. 

In order to increase the amount of power transmit- 
ted, without exceeding power spectral density levels, 
the bandwklth of the transmission may be Increased, 
thereby increasing the overall power transmitted while 



at the same time restraining the amount of power trans- 
mitted at any particular frequency; that is to say, the 
power spectral density is restrained within agreed limits. 
Thus, a second technique for improving the probability 
of a signal being received consists of spreading the 
transmitted information over a wider transmission band- 
width. 

Thirdly, In order to reduce the effects of noise, it is 
possible to introduce redundancy Into the signal, there- 
by increasing the coding rate. Thus, the overall signal 
to noise ratio is improved if the actual Information con- 
tent of the signal is reduced A paging signal may occupy 
a larger bandwidth than normal transmission signals 
and thereby provide a communication channel capable, 
in theory, of transmitting a higher data rate. However, 
the actual amount of Information conveyed at this higher 
data rate is effectively reduced below the normal rate of 
information exchange by introducing higher levels of in- 
formation redundancy. 

Processing device 305 is detailed in Figure 4. The 
signal received by the antenna 301 is downconverted 
by device 401 to produce a base-band or k>w IF signal 
that is supplied to an analogue-to-dlgftal convertor 402. 
The analogue-to-digital convertor 402 is required to 
sample the incoming signal at a rate of at least twice the 
original data rate, although, In practice, the convertor 
samples the incoming signal at a higher rate such as 
approximately ten times the incoming data rate. The In- 
coming data is processed, in accordance with known 
techniques, via a digital signal processor 403 arranged 
to identify the original data contained within the digital 
samples produced by convertor 402. 

In known systems, a significant amount of process- 
ing power is required In order to ascertain the extent of 
changes occurring due to Doppler effects. In particular, 
it is necessary to determine the extent of frequency 
shifts and to deduce the extent of temporal offsets intro- 
duced to the modulated signal. It Is not possible, for ex- 
ample in hand held telephones, to process this informa- 
tion in real time, given that the degree of processing re- 
quired is substantially greater than that required during 
normal steady-state processing; that is once the fre- 
quency shift and temporal offset have been determined. 
Consequently, in order to process the volume of sam- 
pled data, the data produced by the analogue-to-dlgital 
convertor 402 Is written to an intermediate storage de- 
vice 404, in conventional systems, whereafter, the DSP 
system 403 accesses this data in order to identify the 
start of transmitted data, effectively in non-real time. 

It is desirable to reduce the size of the storage de- 
vice 404 and this is achieved, in accordance with the 
present invention, by encoding the original data in such 
a way that the start of a message and the frequency of 
message transmission Is more easily determined. In 
particular an encoded marker is transmitted, identifying 
the start of a signal susceptible to Ooppler effects. The 
marker is transmitted in the form of a first frequency 
sweep followed by a second frequency sweep, these 
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sweeps also being known as "chirps" in the art. The di- 
rection of the second sweep is In the opposite sense to 
the direction of the first sweep. Thus, for exannple, In the 
preferred embodiment, the first frequency sweep as- 
cends and the second frequency sweep descends; al- s 
though this order could be reversed it preferred. The re- 
ceived signal is digitised and the digital values are com- 
pared against predetermined values to produce ampli- 
tude peaks in response to the sweeps. These peaks are 
then processed to determine the mid-point between 
them, defining the position of the marker, and the dis- 
tance between them, so as to define the Doppler fre- 
quency shift. 

The problem associated with identifying the start of 
a transmitted message, by identifying a marker placed 
at the start of said message, may be appreciated by re- 
ferring to Figure 5. In this example, the frequency of a 
transmitted signal, due to Doppler effects, may be in- 
creased or decreased from its nominal value by up to 
seven KHz. This is represented by axis 501 in Figure 5, 
ranging from -7KHz to +7KHz. Similarly, timing phase Is 
represented by axis 502, ranging from -1 00 milliseconds 
to +100 milliseconds. Thus, a start of a message may 
lie anywhere within space 503; the size of the message 
itself being represented by space 504. Thus, for any par- 
ticular transmission, the message space 504 may be lo- 
cated anywhere within the overall space 503 and in ear- 
lier systems it would have been necessary for the DSP 
403 to Identify Its particular location. 

The characteristics of a single chirp are shown In 
Figure 6, in which frequency is plotted against time, in 
this example, the chirp is initiated at zero frequency and 
ascends, over a period of 1 millisecond to 100 Khz. The 
resulting sinusoid Is shown In Figure 7, in which the fre- 
quency of the sinusoid rapidly Increases over time. Al- 
though there Is a frequency shift in the chirp frequency 
due to Doppler shifting effects these are negligble com- 
pared with the frequency offsets at the carrier frequency, 
and are hence Ignored. 

The effect of delay Is illustrated in Figure 8. If the 
transmission of the chirp is delayed, I.e. retarded, the 
frequency sweep will occur late and at extreme condi- 
tions, the frequency response will lie within region 901. 
Similarly, relatively nominal negative delay may occur, 
effectively advancing the transmission of the chirp, re- 
sulting In a frequency response lying within region 902. 
The nominal chirp is shown as line 903. Thus, under all 
possible operating conditions, the frequency chirp may 
be detected anywhere within region 904 and when an- 
alysing the received data in order to identify the start of 
a message, frequency changes due to Doppler shifts 
may be considered as moving the region of interest 504, 
in Figure 5, along axis 501. Similarly, chirp arrival time 
variations within region 904 may be considered as var- 
iations along axis 502 within the overall allowable region 
503. Thus, it can be appreciated that In order to correctly 
identify the start of the message, it is necessary to con- 
sider all of these possibilities to accurately determine 



the location of region 504 within the available space. In 
known systems, such a procedure is time consuming, 
computationally demanding, consumes significant 
amounts of electrical power and requires substantial 
amounts of randomly accessible storage or complex 
ASICs. Furthermore, given that these techniques are re- 
quired to detect paging signals for incoming calls, and 
that such detection is required perlodk:ally during the 
standby mode of the phone, there is placed an ongoing 
demand upon the power supply 

The transmission and detection of frequency chirps 
are well known in the radar art and relatively simple cir- 
cuits are available for detecting the presence of a chirp. 
Circuits of this type may be used in the present embod- 
iment In order to detect the presence of a marker within 
received signals. Upon detection of this marker, using 
circuits of relatively low power consumption, processing 
circuits embodying the present invention may be acti- 
vated. 

In accordance with the present invention, a trans- 
mitted marker Is received and processed by correlating 
said marker to produce two amplitude peaks, whereafter 
characteristics of said peaks are processed to deter- 
mine an extent of Doppler effect. Thus, in addition to 
providing a mechanism for detecting the presence of a 
marker, the received chirp signals may be processed In 
order to generate Doppler-related information. In partic- 
ular, the chirp data may be processed in order to deter- 
mine frequency shifts and temporal offsets. 

In a first embodiment, the Incoming signal is digi- 
tised and a received chirp is processed by analysing dig- 
ital samples. An incoming chirp is quantised to 64 levels 
between -31 and +31 In an AID converter and is shown 
graphically as 1001. These samples are supplied to a 
signal-shlft-reglster (FIFO) of a correlator as 6-blt words 
and are clocked through said register at the sampling 
rate. In an optimal correlator this signal is them multi- 
plied sample by sample by its replica stored in the fixed 
reference-flxed-reglster 1007 and the individual multi- 
plication results are then summed in 1008 resulting in a 
high output signal when the signals are in phase. 

The values in the reference-shtft-register can be 
scaled without affecting the signal-to-nolse ratio at the 
summer outputThus, on each clock period, a snapshot 
is provided of a predetermined number of samples, that 
are in turn correlated against a stored chirp signature. . 
In the foregoing example the multipliers 1008 are 6 bit 
by 6 bit multipliers requiting complex hardware or a high 
number of DSP cycles, which lead to high current con- 
sumption. An added drawback is that the DSP solutton 
is usually unable to run In real time. 

In a further embodiment a simplified method has 
been developed. The penalty in terms of sensitivity for 
this method is only in fractions of dB, which Is acceptable 
in most cases. Instead of storing the reference signal 
using high resolution, a simple 3 level approximation is 
used. An embodiment in accordance with this simplified 
method is shown in Fig. 9. The chirp signature Is heki 
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in a low definition register 1003, consisting of positive 
values, zero values and negative values. As shown in 
Figure 9, sample values illustrated at 1001 have been 
supplied to the shift register and are clocked through 
said register in the direction indicated by arrow 1004. s 
The position of highest correlation is shown in Figure 9, 
representing the point at which the chirp has been re- 
ceived and is effectively in phase, within the shift regis- 
ter, with the chirp signature. The first value for the chirp, 
at location 1005, represents a zero, therefore no value 
is stored in register 1003. The second location 1006 
contains a positive value, therefore +1 is stored in reg- 
ister 1003 at location 1007. Thus, all positive values of 
the incoming chirp are effectively multiplied, in respec- 
tive multipliers 1 008, by positive unitary values, whereas 
all negative values of the received chirp are similarly 
multiplied by negative unitary values, resulting in only 
positive values being supplied to summation circuit 
1008 when an incoming chirp signal is in phase with the 
stored chip signature. Furthermore, the quality of the 
peaks is very high, given that cancellation values will be 
generated as soon as the quantised chirp is correlated 
at positions that are slightly before or slightly after the 
optimum correlation point.Thus, the procesing power or 
hardware required for correlation is reduced relative to 
the full correlation technique. 

In the satellite system the nature of the signal 1001 
will be modified if the frequency is shifted due to Doppler 
effects. In particular, the frequency may be effectively 
increased, or similarly, the frequency may be decreased 
when a satellite is moving away from the telephone's 
locatton. The effect of these frequency expansions and 
compressions may be considered with reference to Fig- 
ure 7. if the frequency is increased, earlier parts of the 
frequency sweep will take on frequencies that are higher 
than they should be, relative to their location in the orig- 
inally transmitted signal. Thus, positions at early parts 
of the transmission will behave as if they were later parts 
of the transmission, i.e. having a higher frequency. Sim- 
ilarly, if the frequency is reduced, a particular location in 
the chirp will be displaced, appearing to arrive earlier 
than it should. 

The present invention takes advantage of this char- 
acteristic in order to determine the position of the mes- 
sage accurately and the frequency modifications 
present due to Doppler effects. In order to achieve this 
the frequency chirp consists of an ascending chirp 1101 
folbwed by a descending chirp 11 02, as shown in Figure 
10. The transmitted signal has a notional centre fre- 
quency 1103 and this frequency is reduced by 100 KHz 
so as to start the initial ascending chirp at a frequency 
of the nominal frequency minus 100 KHz. From this po- 
sition the frequency is modified over a duration of 1 mil- 
lisecond up to a value of the nominal frequency plus 1 00 
KHz. Thereafter, the frequency is adjusted in a similar 
way, descending from the nominal frequency plus 100 
KHz to the nominal frequency minus 100 KHz. These 
reversals could, alternatively, be performed in the invert- 



ed sense. Similarly, chirp rates and durations are not 
critical and the values identified above are given as ex- 
amples. 

At the receiver, the signal is sampled and supplied 
to an arrangement of a shift register with values corre- 
lated against a reference register of the type shown in 
Figure 9. However, on this occasion, the signal of inter- 
est is similar to signal 1001 and consists of a sinusokj 
of increasing frequency, of the type shown in Figure 9, 
followed immediately by a sinusoid of decreasing fre- 
quency, effectively the mirror image of signal 1001. 
However, given that one of the frequency sweeps is as- 
cending, while the other is descending, Doppler fre- 
quency shifts will have opposite effects in terms of ad- 
vancing or retarding the amplitude peak position, i.e. the 
correlation point. 

The effects of Doppler frequency variations upon 
output signals derived from frequency sweeps of the 
type shown in Figure 10 are represented in Figures 11 
and 12. Under conditions where the transmission fre- 
quency is effectively increased, due to a Doppler effect, 
the signal will appear to have been advanced given that 
a relatively high frequency, which should arrive over 
time T2, say, will actually appear to have been received 
at time T1. Thus, peak 1201 will tend to move negatively, 
i.e. left towards the y axis as the Doppler effect increas- 
es the perceived frequency. However, the second peak 
1 202, created by the descending frequency sweep, will 
move positively away from the y axis, by an equivalent 
amount, when an increase in frequency occurs. Thus, if 
the first peak moves negatively due to an increase in 
frequency and the second peak moves positively by an 
equal amount, due to an increase in frequency, the mkl- 
point M between the peaks remains unchanged. Thus, 
the location of position M may be determined, in order 
to give a definitive phase location to the start of the mes- 
sage, i.e. the temporal offset irrespective of frequency 
modifications created by Doppler effects. 

Similarly, if the Doppler effect reduces the perceived 
frequency, the two peaks 1 201 and 1 202 will move clos- 
er together by equal amounts, again resulting in the mid- 
point not undergoing a shift in its location. Thus, in Fig- 
ure 11 the position of the peaks may be considered as 
being brought closer together due to a frequency expan- 
sion, whereas, in Figure 12, peaks 1203 and 1204 have 
been spread further apart due to a frequency contrac- 
tion. 

The extent to which the peaks are separated, whrch 
may be considered as the peak spread, is directly de- 
pendent upon the frequency shift due to the Doppler ef- 
fect. Thus, by measuring the peak spread S, it is possi- 
ble to accurately calculate the frequency modifications 
due to Doppler effects. Thus, the calculation of the fre- 
quency modification, derived from the peak spread S, 
and the phase location of the start of the message, de- 
rived from mid-point M, allows the location of the start 
of the message, defined by the ascending and descend- 
ing frequency chirp, to be quickly and accurately located 
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within the space 503 shown in Figure 5. Thus, referring 
to Figure 4, the size of storage device 404 may be re- 
duced significantly, thereby reducing processing over- 
head and power consumption. 

The ascending and descending chirps may initially 
be used to provide Information to the effect that a marker 
has actually been sent, without at this stage knowing the 
extent of any frequency shift and temporal offset to any 
degree of accuracy However, the identification of the 
marker will initiate more detailed processing, of the type 
described herein, so as to identify frequency offset, us- 
ing real-time processing techniques, in addition to iden- 
tifying the point at which the actual transmitted message 
starts, at a variable duration after the presence of the 
chirp, due to the presence of the Doppler effects calcu- 
lated by processing the chirp signal. 

An alternative embodiment is shown in Figure 1 3, 
in which the incoming chirp signal is supplied to a stand- 
ing acoustic wave (SAW) analogue filter. Using a filter 
of this type, amplitude peaks are generated without dig- 
ital sampling of the received chirp signal, thereby reduc- 
ing power consumption during standby conditions. 

The amplitude of the FM chirp signal is constant but, 
as previously described, the instantaneous frequency 
varies linearly with time. The finger spacing of the SAW 
delay line 1401 is varied along its length to match the 
frequency variations across the chirp and to thereby cor- 
relate with it. As shown in Figure 14, the fingers to the 
left of the array respond to the higher frequencies, with 
fingers to the right end of the array responding to lower 
frequencies. At the instance shown, the chirp signal, 
travelling to the right, registers exactly with the array, in 
a similar fashion to that in which the digital samples were 
supplied to the shift register shown in Figure 9. Thus, 
the arrangement is substantially equivalent to the digital 
implementation. 

The result of the configuration shown in Figure 1 3 
is that an intense output pulse is obtained at the right 
terminals. The arrangement is a dispersive filter in which 
the low frequency end of the signal is delayed more than 
the high frequency end. allowing the trailing edge of the 
long input pulse to catch up with the leading edge, thus 
effectively collapsing the pulse. As shown in Figure 13, 
a short path length 1402 is provided for high frequency 
components with a much longer path length 1 403 being 
provided for the low frequency end of the pulse. The filter 
shown in Figure 1 3 is accompanied by its mirror image, 
resulting in a first part generating a correlated pulse for 
the ascending chirp and a second part generating a cor- 
related pulse for the descending chirp. 



Claims 

1. A method of processing an encoded marker in a 
transmitted signal, wherein said signal is suscepti- 
ble to Doppler effects such that the timing phase 
and frequency of said signal are variable, compris- 



ing the steps of 

transmitting sakJ marker in the form of a first 
frequency sweep followed by a second fre- 

s quency sweep, wherein the direction of said 

second sweep is in the opposite sense to the 
direction of said first sweep; 
receiving sak( marker and correlating saki re- 
ceived markerto produce two amplitude peaks; 

10 and 

processing characteristics of said peaks to de- 
termine an extent of Doppler effect. 

2. A method according to claim 1 , wherein an encoded 
'5 marker is located prior to being processed. 

3. A method according to claim 1 or claim 2, wherein 
said first sweep ascends from a relatively low fre- 
quency to a relatively high frequency whereafter 

20 said second sweep descends from a relatively high 
frequency to a relatively low frequency. 

4. A method according to any of claims 1 to 3, wherein 
said sweeps occur from a first side of a nominal fre- 

25 quency level to the opposite side of said nominal 
frequency level. 

5. A method according to any of claims 1 to 4, wherein 
said received marker is sampled and digitised, 

30 whereafter said digitised samples are correlated 
against stored values to produce said amplitude 
peaks. 

6. A method according to claim 5, wherein digital sam- 
35 pies are supplied to a shift register and said shift 

register is clocked at the digitised value sample 
rate. 

7. A method according to claim 6, wherein non-zero 
40 values of said predetermined values are multiplied 

with values read from the shift register. 

8. A method according to any of claims 1 to 4, wherein 
said received marker is supplied to a surface acous- 

45 tic wave filter 

9. A method according to any of claims 1 to 8, wherein 
a mid point between said peaks is identified so as 
to define the position of said transmitted marker 

so 

10. A method according to any of claims 1 to 9, wherein 
the distance between said peaks is determined In 
order to define Doppler frequency shift. 

55 11. Mobile telephone apparatus arranged to receive 
paging signals from a satellite transmitter, wherein 
said paging signals comprise a marker in the form 
of a first frequency sweep followed by a second f re- 
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quency sweep, wherein the direction of the second 
sweep is In the opposite sense to the direction of 
said first sweep, comprising 



wherein said processing means includes means for 
determining the distance between said peaks so as 
to detemnine a degree of Doppler frequency shift. 



correlating means for correlating said received s 
marker to produce two amplitude peaks; and 
processing means for processing characteris- 
tics of said peaks to determine an extent of a 
Doppler effect. 

10 

12. Apparatus according to claim 11 , including locating 
means arranged to locate an encoded marker prior 
to correlating said encoded marker. 



13. Apparatus according to claim 11 or claim 12, includ- i5 
Ing means for producing an amplitude peak in re- 
sponse to a first sweep which ascends from a rela- 
tively low frequency to a relatively high frequency 
and means for generating a second amplitude peak 

in response to a second sweep which descends 20 
from a relatively high frequency to a relatively bw 
frequency. 

14. Apparatus according to any of claims 11 to 13, 
wherein said sweeps occur from a first side of a 2S 
nominal frequency level to the opposite side of said 
nominal frequency level. 



15. Apparatus according to any of claims 11 to 14, in- 
cluding sampling and digitising means for digitising so 
said received marker. 



16. Apparatus according to claim 15. wherein said cor- 
relating means includes storage means arranged to 
store values that are correlated against said digi- 3S 
tised samples. 

1 7. Apparatus according to claim 1 5 or claim 1 6, where- 
in said correlating means includes a shift register 

for receiving said digitised samples. 40 

18. Apparatus according to any of claims IS to 17. 
wherein said correlating means Includes means for 
multiplying non-zero stored values with digitised 
sample values. 4S 



19. Apparatus according to any of claims 11 to 14, 
wherein said correlating means Includes two stand- 
ing acoustic wave filters each tuned to produce an 
output peak in response to a respective received so 
frequency sweep. 



20. Apparatus according to any of claims 11 to 19, 
wherein said processing means is arranged to cal- 
culate a mid-point between said peaks to determine ss 
the position of a transmitted marker. 

21. Apparatus according to any of claims 11 to 20, 
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